package subject.lianbiao;

/**
 * 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
 */
public class mergeTwoLists {
    public static void main(String[] args) {
//        // 1.初始化一个头结点
//        ListNode head = new ListNode(-1);
//        ListNode prev = head;
//        ListNode p1 = list1;
//        ListNode p2 = list2;
//
//        while(p1!=null && p2!=null){
//            if(p1.val <= p2.val){
//                prev.next = p1;
//                p1 = p1.next;
//            }else{
//                prev.next = p2;
//                p2 = p2.next;
//            }
//            prev = prev.next;
//        }
//        prev.next = p1 == null ? p2 : p1;
//        return head.next;
    }
}
